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p n . The minimal polynomial of 7r n over Q(7r m ) is an Eisenstein polynomial; we 
give lower bounds for its coefficient valuations at 7r m . The function field analogue, 
—i ■ as introduced by Carlitz and Hayes, is studied as well. 
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Introduction 
0.1 The problem 

Suppose given a purely ramified extension of discrete valuation rings S\R, with maximal 
ideals generated by s G S and r G R, respectively. In particular, S = R[s}. Let L\K be 
the corresponding extension of the fields of fractions, and write I — [L : K] . The minimal 
polynomial /jl Sj k(X) G R[X] of s over K is an Eisenstein polynomial, that is, the valuation 
at r of its non-leading coefficients is > 1, and the valuation of its constant term equals 1. 

Thus S/rS ~ (R/rR)[X]/(X l ) is completely known. To obtain information about 

S/r m S ~ (R/r m R)[X]/(^ K (X)) 

for m > 1, however, we need to know better estimates for the coefficient valuations of the 
minimal polynomial /j, Sj k(X). In short: how eisensteinian is it really? 

The objective of this note is to give lower valuation bounds for the coefficients of /i S; k(X) 
for certain subextensions S\R of cyclotomic extensions, both in the number field and in 
the function field case. Moreover, the method we use enables us to relate the minimal 
polynomials for T\R and for S\R for iterated extensions R C S C T of discrete valuation 
rings therein. 

As an application, we mention the Wedderburn embedding of the twisted group ring (with 
trivial 2-cocycle) 

SlQ <~L End R S ~ R lxl , 
where we assume L\K to be galois with cyclic Galois group C\. We have 

uj(SWi) C A := {/ G End R S : /(s^) C s l S for i > 0} C End R S . 

The image of s is the companion matrix of /i S! k(X). To give a description of uj(SlCi), it is 
convenient to be able to replace the image of s by the companion matrix of the 'optimal' 
Eisenstein polynomial X 1 — r modulo s j A for a suitable j > 1. 

In this article, however, we restrict our attention to the minimal polynomial itself. 



0.2 Results 

0.2.1 The number field case 

Let p > 3 be a prime, and let ( p n denote a primitive p n th root of unity over Q in such 
a way that (^„ +1 = ( p ™ for all n > 1. Put F n = Q(Cp") and let i?„ = Fixc p _ 1 i 71 n , so 

[K : Q] = P n - Letting vr n = N Fn | Bn (C P „ - 1) = rij e [i,p-i](Cp« - I) , we have 
E n = Q(7T n ). In particular, -E m+ j = E m {n m+i ) for m,i>l. We fix m and write 

*W*»P0 = E a ^ Xj = XP ' + ( E «^')-^ G Z[vr m ][X]. 

je[o,pi] ie[i,P l -i] 
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Theorem (5.2, 5.4, 5.7). 

(i) We have p l \ ja i: j for j G [0,p 4 ]. 

(i') If 3 < pKp ~ 2)/(p - 1), then pV m | ja^-. 

(ii) We have a it j = p i+i a i+/3 p 0j for j G [0,p l ] and (5 > 1. 

(ii') //j < p*(p - 2)/ (p - 1), toen a^- = p i+i Wm a i+/3;pPj for (3 > 1. 

(iii) W^e Ziaue a ttm£ a iypi _^_ p fjy^ p _ 1 - ) / p 1 ' 13 G Z( p )[7r m ]* /or /3 G [0, i — 1]. 

(iv) We /mre /i^,q(X) = p2 X^ 1 + pi*"-*" 2 - p /or n > 2. 

Assertion (iv) requires a computation of a trace. Such trace computations can be refor- 
mulated in terms of sums of (p — l)th roots of unity in Q p (5.5). Essentially, one has to 
count the number of subsets of n p _\ C Q p of a given cardinality whose sum is of a given 
valuation at p. Not being able to go much beyond this reformulation, this seems to be a 
problem in its own right - see e.g. (5.8). 

To prove (i, i', ii, ii'), we proceed by induction. Assertions (i, i') also result from the 
different S) Z(p) [7r m+i ]|z (j)) [7r m ] = (/^L+^J^m+i)) = (p i <iJ~ (p, ~ 1)/(p ~ 1) ). Moreover, using 
(ii), this different argument yields (iii). In the function field case below, this argument 
for (i, i') fails, however, and we have to resort to induction. 

Suppose m — 1. Let us call an index j G [l,p l — 1] exact, if either j < p % {p — 2)/{p— 1) 
and pV m exactly divides jaij, or j > p % {p — 2)/ (p — 1) and p l exactly divides ja^j. If i = 1 
and e.g. p G {3, 19, 29, 41}, then all indices j G [l,p — 1] are exact. If % > 2, we might ask 
whether the number of non-exact indices j asymptotically equals p 1 " 1 as p — > oo. 

0.2.2 The function field case 

Let p > 3 be a prime, p > 1 and r = p p . We write Z = F r [Y] and Q = F r (Y). We want 
to study a function field analogue over Q of the number field extension Q(Cp»)|Q- Since 
1 is the only p n th root of unity in an algebraic closure Q, we have to proceed differently, 
following Carlitz [1] and Hayes [5]. First of all, the power operation of p n on Q becomes 
replaced by a module operation of f n on Q, where / G Z is an irreducible polynomial. 
The group of p n th roots of unity 

/V = e Q : ^ = !} 

becomes replaced by the annihilator submodule 

A f = {eeQ: i fn = 0} . 

Instead of choosing a primitive p ra th root of unity ( p n, i.e. a Z-linear generator of that 
abelian group, we choose a ^-linear generator 6 n of this ^-submodule. A bit more pre- 
cisely speaking, the element 6 n G Q plays the role of i? n := ( pn — 1 G Q. Now Q(0„)|Q is 
the function field analogue of Q(i? n )|Q- See also [3, sec. 2]. 
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To state the result, let f(Y) e Z be a monic irreducible polynomial and write g = r dcg A 
Let £ Y := Y"£ + £ r define the ^-linear Carlitz module structure on an algebraic closure Q, 

— f 

and choose a 2-linear generator 6 n of ann/nQ in such a way that = 6 n for all n > 1. 
We write T n = Q{6 n ) and have Gal(jF„/Q) ~ (Z/f n )*. Letting S n = Fix Cq _ 1 J^n, we get 

[£ n : Q] = q n . Denoting w n = ^^ n \ £n (0 n ) = Uee(z/f)* d n , we have = Q{^n)- In 
particular, £ m+ i = S m (w m+ i) for m, i > 1. We fix m and write 

^ m+ ,,sJX) = = X* + ( £ a y p)- 0m G%][I]. 

Let := minjo; > : q a \ j }. 

Theorem (6.6, 6.7, 6.9). 

(i) We have | a^- /or j e [0,g*]. 

(i') If j < q\q - 2)/(q - 1), then f~ v ^w m \ a„, 

(ii) We have a it j =f+i a i+/3q 0j for j G [0, q % ] and (5 > 1. 

(ii') ifj<q i (q- 2 )/(q- 1 )> then a ^ =p +i ^ m a i+/3, q pj for p>i. 

(iii) We have a unit Oitf-tf-qPyb-i) I P' 13 e Z U)\ W ™\* for (3 E [0, i — 1] . 

(iv) Iff = Y, then ^ m+i , £m (X) = y2 X"' + YX^ 1 ^ 1 - w rn . 

A comparison of the assertions (iv) in the number field case and in the function field 
case indicates possible generalizations; we do not know what happens for /i nrn+it E m (X) for 
m > 2 in the number field case; moreover, we do not know what happens for / ^ Y in 
the function field case. 

0.3 Notations and conventions 

(0) Within a chapter, the lemmata, propositions etc. are numbered consecutively. 

(1) For a, b € Z, we denote by [a, b] :— {c s Z : a < c < b} the interval in Z. 

(ii) For m G Z \ {0} and a prime p, we denote by m\p] := p"^" 1 ) the p-part of m, where v p denotes 
the valuation of an integer at p. 

(iii) If R is a discrete valuation ring with maximal ideal generated by r, we write v r (x) for the valuation 
of x e R \ {0} at r, i.e. x /r Vr ^ is a unit in i?. In addition, v r (0) := +oo. 

(iv) Given an element x algebraic over a field K, we denote by h x ,k{X) e ^[-X] the minimal polynomial 
of a; over K . 

(v) Given a commutative ring A and an element a £ A, we sometimes denote the quotient by A/a := 
A/ a A — mainly if A plays the role of a base ring. For b,cG A, we write b = a c if b — c E aA. 

(vi) For an assertion X, which might be true or not, we let {X} equal 1 if X is true, and equal if X 
is false. 

Throughout, let p > 3 be a prime. 
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1 A polynomial lemma 



We consider the polynomial ring Z[X, Y\. 



Lemma 1.1 Fork > 1, we have (X + pY) k = k ^. p 2 Y 2 X k + kX k ~ l pY . 
Since ( k ) = k/j ■ ( k jZ\), we obtain for j > 2 that 

v P {p j {))) > j + v p (k) - v p (j) 
> v p {k) + 2, 



where the second inequality follows from j > 2 if v p (j) = 0, and from j > p v p^ > 3 v p0) > 
v p {j) + 2\iv p {j)>\. 

Corollary 1.2 For k> 1, we have (X + pY) k =k\p]- P Y X k . 

Corollary 1.3 For x,y G Z and I > 1 such that x = p i y, and for k > 1, we have 

% = k[p]-p i y ■ 

Corollary 1.4 For all a,(3>0, we have (X + Y) pl3+a = pa+ i (X pP + Y'^) pa . 

This being true for a = 0, the assertion follows since f(X,Y) = p g(X,Y) implies that 
f(X,Yf a = pa+1 g(X,Y) pa by (1.2), where f{X,Y), g(X,Y) e Z[X,Y]. 

2 Consecutive purely ramified extensions 
2.1 Setup 

Let T\S and S\R be finite and purely ramified extensions of discrete valuation rings, of 
residue characteristic char R/rR = p. The maximal ideals of R, S and T are generated by 
r E R, s E S and t G T, and the fields of fractions are denoted by K = frac R, L = frac S 
and M = fracT, respectively. Denote m = [M : L] and I — [L : K\. We may and will 
assume s = (-l) m+1 N M | L (t) and r = (-l) l+1 N LlK (s). 

We have S = R[s] with 



Hs,k{ X ) 



) 



r G R[X] , 



je[U-i] 



and T = R[t] with 




je[l,Zm-l] 



Cf. [9, I. §7, prop. 18]. The situation can be summarized in the diagram 
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M 



tTCT = S[t] = R[t] 



sS C S = R[s] 



rR C R 



K 



Note that r | p, and that for z G M, we have i>t(z) = mv s (z) = mlv r (z). 



2.2 Characteristic 

In this section, we assume charfT = 0. In particular, Z( p ) C R. 

Assumption 2.1 Suppose given x,y G T and k G [1,/ — 1] such that 

(i) p I y and t m = y s, 

(ii) x I ja,j for all j G [1, / — 1], and 

(iii) xr I jcij for all j G [1, k — 1]. 

Put c := gcd(a;ys fc_1 ,yZ,s' _1 ) G T. 

Lemma 2.2 Gwen (2.1), we have c | [i s ,K{t m ) ■ 
We may decompose 

= (t ml - s l ) + ( E i6[ i, fc _i] %(* mj - ^)) + ( E ie[fc> i-i] %(* mj - ^)) 

Now since t m = s + for some z G T by (2.1.i), we have 

. (1.1) . 
t m3 = jy 2 s 3 +js J zy = j3 j-i y s 3 

for any j > 1, so that s- 7-1 | r | p | y gives t mj = js j-i y s 3 . 
In particular, y/s'" 1 | t ml — s l . 
Moreover, xys 1 | Eje[i,fc-i] ^'(^ ~ b ^ (2-l.iii). 
Finally, xys^ 1 | £ je[fc) i-i] - s>") by (2.1.ii). 



The following proposition will serve as inductive step in (3.2). 



Proposition 2.3 Given (2.1), we havet 3 c | bj if j ^ m and t 3 c \ (bj — aj/ m ) if j 
for j G [1, Im — 1]. 

From (2.2) we take 

{bj - {j = m 0} a j/m ) t 3 = -fi s , K (t m ) = c . 

je[l,/m-l] 

Since the summands have pairwise different valuations at t, we obtain 

{ b j - {J =m 0} aj/ m ) t 3 = c 

for all j G [1, lm-1}. 

2.3 As an illustration: cyclotomic polynomials 

For n > 1, we choose primitive roots of unity £p™ over Q in such a manner that C^+i — Cp n - 
We abbreviate i?„ = £ p n — 1. 

We shall show by induction on n that writing 

je[o, P »- 1 (p-i)] 

with d n j G Z, we have p" -1 | for j e [0,p n_1 (p — 1)], and even p™ \ jd n j for 

je [o,p n - 1 ( P -2)]. 

This being true for n = 1 since $ P (X + 1) = ((X + l) p — 1)/X, we assume it to be true 
for n — 1 and shall show it for n, where n > 2. We apply the result of the previous 
section to R = Z( p ), r = —p, S = Z( p )[i? n _i], s = i? n _i and T = Z( p )[i? n ], t — In 
particular, we have I — p n ~ 2 (p — 1) and /j, Si k{X) — $ p n-i(X + 1); we have m = p and 
IH,l(X) = (X + 1)p - 1 - 0„_ i; finally, we have Mt.tfPO = V(* + !)■ 
We may choose y = p$„, x = p n ~ 2 and k = p n ~ 2 (p — 2) + 1 in (2.1). Hence c = 
p n - 1 tfP n - 2 P n-1+1 . By (2.3), we obtain that p ™-i^P n -2 P n - 1 +i-j divides d nj - d„_ M / p if 
j = p and that it divides d n j if j ^ p 0. Since the coefficients in question are in R, we may 
draw the following conclusion. 

If j = p 0, then p n | dnj - d n _ hj / p if j < p n - 1 (p - 2), 
and p n - x | - d„-i,j/ p if j > p" _1 (p - 2); 
if j ^ p 0, then p" | d„,, if j < p n -\p - 2), 
and p™- 1 | d n>j if j > p n - 1 {p - 2). 

By induction, this establishes the claim. 

Using (1.4), assertion (I) also follows from the more precise relation 

(II) $ p n (X + 1) - $ p „_! (X P + 1) = p „ X^^ ((XP + 1)P"~ 2 - (X + 1)P" _1 ) 

for n > 2, which we shall show now. In fact, 

({x + i)p" - i) ((xp + i)p" -2 - 1) - {[x p + i)p n_1 - l) {{x + i)p n_1 - l) 

^=\n {{XP + 1)P" _1 - l) {{XP + 1)P"" 2 - (X + 1)P" _1 ) 

(1-4) „ / „_ 2 n-l\ 

= p n X P ((XP+1)P -(X + 1)P J 

(1 EE 4 p „ XP"^(P- 2 ) ((XP + 1)P"" 2 - {X + 1)P" _1 ) ((X + 1)P" _1 - l) ((XP + 1)P"~ 2 - l) 
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and the result follows by division by the monic polynomial 

((x + i) pn_1 - 1) ([x p + iy ll ~ 2 - 1) . 

Finally, we remark that writing F n (X) := <$> pn (X + 1) + X p "- 2p ^ 1 (X + we can 

cquivalently reformulate (II) to 

(II') F n (X) = p n F n ^(X p ). 

2.4 Characteristic p 

In this section, we assume char K = p. 

Assumption 2.4 Suppose given x,y G T and k G [1,/ — 1] such that 

(i) t =y S S, 

(ii) x | djyi^ for all j G [1, / — 1], and 
(hi) xr | ajy^ for all j G [1, k — 1]. 

Let c := gcd{xs k ,y l ^s l ) G T. 

Lemma 2.5 Given (2.4), we /iaue c | fi s ,K(t m ) ■ 
We may decompose 

= (t ml E i6[ i, fc -i] %(* mj - **')) + ( E je[M -i] %(^' - • 

Now since t m =<, s s, we have i mj = y j[ P ] s j s J for any j > 1. 
In particular, y'^s' | t w — s'. 
Moreover, xs' | Eje[i,k-i] a A tmj ~ sj ) h Y (2.4.iii). 
Finally, xs fc | E je[M -i] %(* mj " by (2.4.ii). 

Proposition 2.6 Given (2.4), we /iawe t _J, c | z/j ^ m andt~^c \ (bj —aj/ m ) if j = m 
/or j G [1,/m - 1]. 

This follows using (2.5), cf. (2.3). 

3 A tower of purely ramified extensions 

Suppose given a chain 

Rq C Ri C /?2 ^= ■ ■ ■ 
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of finite purely ramified extensions Ri + i\R{, with maximal ideal generated by G Ri, of 
residue characteristic char RijviRi = p, with field of fractions Ki = fracRj, and of degree 
[Ki + i : Ki] = p K = q for % > 0, where « > 1 is an integer stipulated to be independent of 
i. We may and will suppose that N^ i+1 ^(n+i) = 1 for 2 > 0. We write 

ie[i,g l -i] 

For j > 1, we denote := rnaxja G Z> : j = 9 « 0}. That is, v q (j) is the largest 

integer below v p (j)/K. We abbreviate g := (g — 2)/(g — 1). 

Assumption 3.1 Suppose given f e R such that rf -1 / | r\ — rj_i for all « > 0. 
If char_K" = 0, then suppose p \ f \ q. If char_K" — Pi then suppose r | /. 

Proposition 3.2 Assume (3.1). 

(i) We have p~ v ^ \ a id for % > 1 and j G [1, g' - 1]. 
(i') 7/j < q l g, then p-Mj) ro | a^-. 

(ii) IFe /lave ajj =/*+i di+/3, q 0j for i > 1, j G [1, g l — 1] and /3 > 1. 
(h') // j < <f ^en a i:j = f i+i ro a i+f3yqfJj for (3 > 1. 

Consider the case char .Kq — 0. To prove (i, i'), we perform an induction on i, the assertion 
being true for % — 1 by (3.1). So suppose given i > 2 and the assertion to be true for 
i — 1. To apply (2.3), we let R = Ro, r = r , S = Ri-i, s = rj_i, T = Ri and t = r^. 
Furthermore, we let n = rf -1 / ', x = J*" 1 and k = q 1 ^ 1 — (q 1-1 — l)/(q — 1), so that (2.1) 
is satisfied by (3.1) and by the inductive assumption. We have c = /Vf fc_1 . 

Consider j G [1, q l — 1]. If j ^ g 0, then (2.3) gives 

v ri (a id /f % ) > qk-l-j, 

whence / l divides a i: j\ f l strictly divides a^, if j < q l g since < (qk — 1) — <fg = 
— 1) < 1. 

If j = q 0, then (2.3) gives 

v ri ((aij - ai_ hj/q )/f l ) > qk-l-j , 

whence /' divides a^j — aj_ij/ g ; strictly, if j < g l g. By induction, f l ' 1 ~ v i^/i) divides 
a i-i,j/q', strictly, if j/q < q l ~ l g. But aj_ij/ 9 ajj, and therefore p~ v «V) divides also 
cbij] strictly, if j < q l g. This proves (i, i'). 

The case /3 — 1 of (ii, ii') has been established in the course of the proof of (i, i'). The 
general case follows by induction. 

Consider the case char K = p. To prove (i, i'), we perform an induction on i, the assertion 
being true for i — 1 by (3.1). So suppose given i > 2 and the assertion to be true for 
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i — 1. To apply (2.6), we let R = Ro, r = r , S = Ri-i, s = Tj_i, T = Ri and t = r\. 
Furthermore, we let y = t" 1 /, x = r^ 1 f l and k = q % ~ 1 — (q % ~ 1 — l)/(g — 1), so that (2.4) is 
satisfied by (3.1) and by the inductive assumption. In fact, xy~^ = r\ 

N l fi~M divides 

p-i-v q (j) foofa jf j ^ q an( j jf j = p q. i n ffjg latter case we make use of the inequality 
p a ~ 1 (p — 1) > a + 1 for a > 1, which needs p > 3. We obtain c = f l T ( f k ~ 1 . 

Using (2.6) instead of (2.3), we may continue as in the former case to prove (i, i'), and, 
in the course of this proof, also (ii, ii'). 



4 Galois descent of a divisibility 



Let 



T c 



S c_ 



G 



T 



S 



be a commutative diagram of finite, purely ramified extensions of discrete valuation rings. 
Let s£S,t£T,s£S and t G T generate the respective maximal ideals. Let L = frac S, 
M = frac T, L = frac S and M = frac T denote the respective field of fractions. We 
assume the extensions M\L and L\L to be linearly disjoint and M to be the composite of 
M and L. Thus m := [M : L] = [M : L] and [L : L] = [M : M]. We assume L\L to be 
galois and identify G := Gal(L|L) = Gel(M\M) via restriction. We may and will assume 
that s = N^| L (s), and that t = N^| M (f). 



Lemma 4.1 /n T, the element l—t m /s divides l — t m /s. 
Let J = 1 - t m /s, so that t m = 5(1 - d). We conclude 

d°) 



N £ | L (s) • n. eG (i 



S . 



5 Cyclotomic number fields 
5.1 Coefficient valuation bounds 

For n > 1, we let ( p n be a primitive p n th root of unity over Q. We make choices in such 
a manner that Q n = Cp™- 1 f° r n > 2. We denote ~& n = ( p n — 1 and F n = Q(C P ™)- Let 
E n = Fix Cp _ 1 F ra , so [£„ : Q] = p n ~\ Let 

vr„ = N w (tf n ) = (C^ -1). 

je[i,p-i] 
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The minimal polynomial /i^ niFn _ 1 (X) = (X + l) p - $ n _i - 1 shows that N Fn | jFn _ 1 (^„) = 
~& n -ii hence also N_ Bn |_ Bn _ 1 (7r n ) = 7r n _i. Note that i\\ = p and E\ = Q. 

Let O be the integral closure of Z( p ) in Since N Eii |Q(7r n ) = 7Ti = p, we have 

Z(p)/pZ( p ) -^^O/iinO. In particular, the ideal 7r n (9 in (9 is prime. Now 7r£" 1 = 
since 7r p ™ 1 /p = 1 /N Sn |Q(7r ri ) e Z(p)[i? n ]* fl F„ = (9*. Thus (9 is a discrete valuation 
ring, purely ramified of degree p n ~ x over Z( p ), and so (9 = Z( p )[7r n ] [9, I. §7, prop. 18]. In 
particular, E n = Q(7r„). 

Lemma 5.1 For a// n > 2, we have = 7rP -i p 7r„_i . 

First of all, ee^ p tf n _i since (X - l) p - (X p - 1) is divisible by p(X - 1) in Z[X\. 
Letting T = Z (p) [$ n ] and (t,s,t,s) = (i? n , tt„, vr n _i), (4.1) shows that 1 - #£/# n _i 
divides 1 - </7r„_i. Therefore, ^ n pi9~\7r n _i | 7r„_i - 7r p . 

Now suppose given m > 1. To apply (3.2), we let / = g = p, i?j = Z( p )[7r m+ j] and 
fi = 7Tm+i for i > 0. We keep the notation 

/W*»P0 = = ^ + ( E ^) - n rn E R [X] = Z (p) [n m ][X] . 

jeli^-i] 

Theorem 5.2 

(i) We have p % \ ja^j for i > 1 and j e [l,p l — 1]. 
(f) If j <p t {p-2)/(p-l), then p l ir m \ ja itj . 

(ii) We Ziawe a^j = p «+i a i+/3p 0j for i > 1, j E [l,p l — 1] and j3 > 1. 
(ii') Ifj<p i (p-2)/(p-l), then a id = p i+i nm Oi+pjfij. 

Assumption (3.1) is fulfilled by virtue of (5.1), whence the assertions follow by (3.2). 

Example 5.3 For p = 5, m = 1 and i = 2, we have 

Mtts.Q = X 2b - 4 • 5 2 X 24 + 182 • 5 2 X 23 - 8 • 5 6 X 22 + 92 8 23 • 5 2 X 21 

- 6175454 • 5X 20 + 12 1 940 1 4 • 5 2 X 19 - 18252879 • 5 3 X 18 

+ 4197451 • 5 5 X 17 - 466901494 • 5 3 X 16 + 8064511079 • 5 2 X 15 

- 4323587013 • 5 3 X 14 + 1791452496 • 5 4 X 13 - 113846228 • 5 6 X 12 
+ 685227294 • 5 5 X n - 15357724251 • 5 3 X 10 + 2002848591 • 5 4 X 9 

- 4603857997 • 5 3 X 8 + 287207871 • 5 4 X 7 - 291561379 • 5 3 X 6 

+ 185467152 • 5 2 X 5 - 2832523 • 5 3 X 4 + 121494 • 5 3 X 3 - 514 • 5 4 X 2 
+ 4 • 5 4 X - 5 . 



Now t>5 (03,22) = 6 / 5 = v 5 (04,5.22), so the valuations of the coefficients considered in 
(5.2.ii) differ in general. This, however, does not contradict the assertion 03,22 =5 4 04,5-22 
from loc. cit. 
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5.2 A different proof of (5.2. i, i') and some exact valuations 

Let m > 1 and i > 0. We denote i?j = Z( p )[7r m+i ], rj = 7r m+i , i^j = fracRj, 
Ri = Z(pJi? m+ j] and fj = ^ m +i. Denoting by D the respective different [9, III. §3], 
we have £>^|^ = ip 1 ) and S^.^ = (rf~ 2 ) [9, III. §3, prop. 13], whence 

(*) = K^(rO) = ^1^,1^^ = (pVf- 1 -^- 1 ^- 1 )) , 

cf. [9, III.§3, cor. 2]. Therefore, p vf " 1_(p " 1)/(p_1) divides ja^rf 1 for j G [1,^-1], and 
(5.2. i, i') follow. 

Moreover, since only for j = p l — (p* — l)/(p — 1) the valuations at r { of pVf ~ 1_ ( p 

and jaijrj^ 1 are congruent modulo p l , we conclude by (*) that they are equal, i.e. that 

a i)P i_(pi_i)/(p_i) /V G i?o • 

Corollary 5.4 VKe /lave 

a iiP i_(pi_pP)/(p_i) /p l_/3 £ R* = Z (p) [7r m ]* /or /3e[0,i-l]. 

This follows by (5.2.ii) from what we have just said. 

E.g. in (5.3), 5 1 exactly divides 02,25-5 = 02,20; and 5 2 exactly divides 02,25-5-1 = 02,19- 

5.3 Some traces 

Let Mp-i denote the group of (p — l)st roots of unity in Q p . We choose a primitive 
{p — l)st root of unity C P -i G A* P -i an d ma y thus view Q(C P -i) C Q p as a subfield. Note 
that [Q(Cp-i) : Q] = f(p — 1), where cp denotes Euler's function. The restriction of the 
valuation v p at p on Q p to Q(C P ), is a prolongation of the valuation v p on Q to Q(C P -i) 
(there are ip{p — 1) such prolongations). 



Proposition 5.5 For n > 1, we have 

We /iave so = 0, and s n G Z /or n > 0. Tne sequence (s n ) n becomes stationary at some 
minimally chosen N Q (p). We have 



.(p) < JV(p) := ^max^E^): £ €6l? ^o} + l. 
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An upper estimate for N(p), hence for N (p), is given in (5.12). 
Proof of (5.5). For j G [l,p — 1] the p-adic limits 

n-+oo 

exist since j p " 1 = p n j p ™. They are distinct since £(j) = p j, and, thus, form the group 
Mp-i = {CO') I J e [l,p - 1]}. Using the formula 

1^»|Q«£) = > "l-^hW > " - 1} 

and the fact that j p ™ 1 = p n £(j), we obtain 

Tr F „| Q (7r n ) = Tr^iQ^n^w^i-ar 1 )^) 



E (-i) #j Tr^ IQ (c5-^ p ) 

JC[l,p-l] 

JC[l,p-l] V 

-^{^(E^O')) >»-l}) 



= (P- l)(p n S„ -P" ^n-l) , 

whence 

Tr Sn | Q (7r„) = p n s„ - p n_1 s n _i . 

Now s — G Z by the binomial formula. Therefore, by induction, we conclude from 
p n s n — p n ~ 1 s n _i G Z that p"s n G Z. Since (p — l)s n G Z, too, we obtain s n G Z. 

As soon as n > N(p), the conditions ^(E^eif > n an d ^(E^gi? = +°° on H C /x p _ 1 
become equivalent, and we obtain 



^ E (-i) #ff {£ £e „f = o}, 



which is independent of n. Thus N (p) < N(p). 

Lemma 5.6 We have si — 1. In particular, Trgyq^) = p 2 —p . 

Since Tr^iQ^i) = Trq|q(p) = p, and since So = 0, we have s± = 1 by (5.5). The 
congruence for Trgyq^) follows again by (5.5). 

Corollary 5.7 We have 
for n > 2 . 

By dint of (5.6), this ensues from (5.2. i', ii). 
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Example 5.8 The last n for which we list s n equals N(p), except if there is a question 
mark in the next column. The table was calculated using Pascal (p < 53) and Magma 
(p > 59). In the last column, we list the upper bound for N(p) calculated below (5.12). 



Sn 


n = 


1 


2 


3 


4 


5 


6 


7 


upper bound 
for N(p) 


p = 3 





1 
















5 





1 














1 


7 





1 














1 


11 





1 


3 












3 


13 





1 


3 












3 


17 





1 


8 


16 










5 


19 





1 


10 


12 










4 


23 





1 


33 


89 


93 








7 


29 





1 


377 


571 


567 








8 


31 





1 


315 


271 


259 








6 


37 





1 


107 


940 


1296 








9 


41 





1 


6621 


51693 


18286 


20186 


20250 




12 


43 





1 


1707 


4767 


6921 


6665 






9 


47 





1 


2250 


272242 


173355 


181481 


182361 




16 


53 





1 


71201 


363798 


1520045 


1350049 


1292229 


1289925 


18 


59 





1 


1276 


? 










21 


61 





1 


2516 


? 










12 


67 





1 


407186 


? 










15 


71 





1 


5816605 


? 










18 


73 





1 


8370710 


? 










18 


79 





1 


169135 


? 










18 


83 





1 


632598 


? 










30 


89 





1 


26445104 


? 










30 


97 





1 


282789 


? 










24 


101 





1 


25062002 


? 










31 


103 





1 


56744199 


? 










25 


107 





1 


1181268305 


? 










40 


109 





1 


91281629 


? 










28 


113 





1 


117774911422 


? 










37 


127 





1 


6905447 


? 










28 


131 





1 


2988330952791 


? 










37 


137 





1 


1409600547 


? 










50 


139 





1 


3519937121 


? 










34 


149 





1 


25026940499 


? 










56 


151 





1 


164670499159 


? 










31 


157 





1 


51594129045351 


? 










38 


163 





1 


288966887341 


? 










42 


167 





1 


1205890070471 


? 










64 


173 





1 


17802886165762 


? 










66 


179 





1 


1311887715966 


? 










69 


181 





1 


128390222739 


? 










38 


191 





1 


233425263577158 


? 










57 


193 





1 


306518196952028 


? 










51 


197 





1 


347929949728221 


? 










66 


199 





1 


9314622093145 


? 










48 


211 





1 


12532938009082 


? 










39 



So for example ifp = 31, then TrQ( T3 )|Q(7r 3 ) = 271-31 3 — 315-31 2 , whereas Trq^^iQ^) = 
259 • 31 7 - 259 • 31 6 . Moreover, N (3l) = N(3l) = 4 < 6. 



Remark 5.9 Vanishing (resp. vanishing modulo a prime) of sums of roots of unity has 
been studied extensively. See e.g. [2], [6], where also further references may be found. 



15 



Remark 5.10 Neither do we know whether s n > nor whether Tr^Q^n) > always 
hold. Moreover, we do not know a prime p for which N (p) < N(p). 

Remark 5.11 We calculated some further traces appearing in (5.2), using Maple and 
Magma. 

For p = 3, n G [2, 10], we have Tr B?i | £ ; ri _ 1 (tt„) = 3-2. 
For p = 5, n G [2, 6], we have Tr En \ En _ 1 (n n ) = 5-4. 
For p = 7, n G [2, 5], we have Tr EnlEn _ 1 (tt„) = 7-6. 
For p = 11, we have Tr E2 \ El (tt 2 ) = 11-32, whereas 

Tr B3 | B2 (7r 3 ) 

= 22 • (15 + C 2 + 2( 3 - C 5 + C 6 - 2C 8 - C 9 + 2C 14 - C 16 + C 18 - C 20 - 2C 24 
+2( 25 - 2( 26 - C 27 - C 31 + 2C 36 - C 38 + C 41 - C 42 - 2C 43 + 2( 47 - 3C 49 
-C 53 + C 54 + 2C 58 - C 60 - C 64 + C 67 + 2C 69 - c 71 - 2C 72 - C 75 - 2C 78 

+3C 80 — C 82 — C 86 + 2C 91 — C 93 — 2£ 95 — 3£ 97 + 2£ 102 + C 103 — C 104 — C 108 ) 
= 22 • 2014455354550939310427" 1 • (34333871352527722810654 

+ 1360272405267541318242502tt - 318578411481644453114370427T 2 
+ 1357337084098559760596586367T 3 - 83763613130017142371566453tt 4 
+204448065993444081042992527T 5 - 2296364631211442632168932tt 6 
+ 1177437410838662188122937T 7 - 2797258465425206085093tt 8 
+27868038642441136108tt 9 - 79 1 705132439248427T 10 ) , 

where C := Cn 2 and tt := tt 2 - 



5.4 An upper bound for N(p) 

We view Q(Cp-i) as a subfield of Q p , and now, in addition, as a subfield of C. Since com- 
plex conjugation commutes with the operation of Gal(Q(£ p -i)|Q), we have |Nq( < ^ p _ 1 )|q(x)| = 
| x |¥>(p-i) for x G Q(Cp-i). 

We abbreviate S(if) := J2^h£ f° r H — Pp-v Since < p — 1, we have 

|N Q(fp _ l) | Q (S(iJ))| < (p - l)^" 1 ). Hence, if E(if) ^ 0, then 

« p (E(ff)) < ^(N Q(Cp _ l) | Q (E(//))) < <p(p-l), 

and therefore iV(p) < ip(p — 1). We shall ameliorate this bound by a logarithmic term. 



N(p) < (1-^1+1 



Proposition 5.12 We have 

(n) < m(n -1W1- 

logp 

for p > 5. 

It suffices to show that |E(if)| < p/n for H C \i x . We will actually show that 

1 



max 



H ^ P -i ' sin ^ ' 
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from which this inequality follows using sinx > x — x 3 /6 and p > 5. 

Choose H C /Lt p _ 1 such that is maximal. Since p — 1 is even, the (p — l)st roots of 

unity fall into pairs (rj, —rj). The summands of S(P) contain exactly one element of each 
such pair, since \E{H) + r]\ 2 + \E(H) — r]\ 2 = 2|£(P)| 2 + 2 shows that at least one of the 
inequalities \E(H) + ri\ < and |E(#) - rj\ < \E(H)\ fails. 

By maximality, replacing a summand ?y by — rj in does not increase the value of 

| £(//") |, whence 

|S(/J)| 2 > |S(iJ)-2r ? | 2 = |S(/J)| 2 -4Re(77-S(^))+4, 

and thus 

Re(r? • £(#)) > 1 > . 
Therefore, the (p — l)/2 summands of lie in one half-plane, whence the value of 

6 Cyclotomic function fields, after Carlitz and Hayes 
6.1 Notation and basic facts 

We shall give a brief review while fixing notation. 

Let p > 1 and r := p p . Write Z := F r [Y] and <2 := F r (F), where F is an independent 
variable. We fix an algebraic closure Q of Q. The Carlitz module structure on Q is defined 
by the F r -algebra homomorphism given on the generator F as 

Z — End Q Q 

We write the module product of £ G <2 with e G 2 as £ e . For each e G there exists 
a unique polynomial P e (AT) £ ^[X] that satisfies P e (£) = £ e for all £ G Q. In fact, 
Pi(X) = X, P Y (X) = YX + X r , and P yi+ i = FP yi (X) + P y *(X r ) for i > 1. For a 
general e E Z, the polynomial P e (F) is given by the according linear combination of 
these. 

Note that P e (0) = 0, and that P' e {X) = e, whence P e (X) is separable, i.e. it decomposes 
as a product of distinct linear factors in Q[X\. Let 

A e = ann e <2 = {£ G Q : f = 0} C Q 

be the annihilator submodule. Separability of P e (X) shows that #A e = degP e (X) = 
r dege . Given a Q-linear automorphism a of Q, we have (£ e ) cr = P e {£,) a = Pe{C, a ) — (£ CT ) e - 
In particular, A e is stable under a. Therefore, Q(A e ) is a Galois extension of Q. 

Since #amieA e = #Ag = r dcge for e | e, we have A e ~ Z/e as ^-modules. It is not 
possible, however, to distinguish a particular isomorphism. 
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We shall restrict ourselves to prime powers now. We fix a monic irreducible polynomial 
/ = f(Y) G Z and write q := r dcg A For n > 1, we let 9 n be a ^-linear generator 
of A/n. We make our choices in such a manner that 9 n+1 = 9 n for n > 1. Note that 
2[A/n] = 2[# n ] since the elements of A/n are polynomial expressions in 9 n . 

Suppose given two roots G Q of 

%n(X) := P r (X)/P / .- 1 (X) G , 

i.e. £, £ G A/n \ A/n-i. Since £ is a 2-linear generator of A/n, there is an e G 2 such that 
i=£ e . Since £ e /£ = Pe(X)/X\ x =t G Z[0 n ], f is a multiple of f in Z[0 n ]. Reversing the 
argument, we see that £ is in fact a unit multiple of £ in Z[9 n ]. 



Lemma 6.1 TTie polynomial tyfn(X) is irreducible. 

PAX) ix 



We have \&y» (0) 



= /. We decompose tyfn(X) = Yl ie n k] Fi(X) in its 



fc] 

x=o 



P f n-l(X)/X 

distinct monic irreducible factors Fi(X) G Z\X\. One of the constant terms, say Fj(0), is 
thus a unit multiple of / in Z, while the other constant terms are units. Thus, all roots of 
Fj(X) in Q[9 n ] are non-units in Z[9 n ], and the remaining roots of ^fn(X) are units. But 
all roots of ^fn(X) are unit multiples of each other. We conclude that \I//»(X) = Fj(X) 
is irreducible. 



By (6.1), tyfn(X) is the minimal polynomial of 9 n over Q. In particular, [Q(9 n ) : Q] = 
q n ~ l (q — 1), and so 

Z^- 1 ^"- 1 = Z[9 n ]N Q{en)lQ (9 n ) = Z[9 n ]f . 

In particular, Z(f^{9 n ] is a discrete valuation ring with maximal ideal generated by 9 n , 
purely ramified of index g n_1 (g — 1) over cf. [9, I. §7, prop. 18]. There is a group 
isomorphism 

(Z/r)* ^ Gal(Q(0 n )|Q) 
e i *■ {9 n ^9D, 

well defined since 9 e n is a root of \l//n(X), too; injective since 9 n generates A/n over Z; and 
surjective by cardinality. 

Note that the Galois operation on Q(9 n ) corresponding to e G (Z/f n )* coincides with 
the module operation of e on the element 9 n , but not everywhere. For instance, if / ^ Y, 
then the Galois operation corresponding to Y sends 1 to 1, whereas the module operation 
of Y sends 1 to Y + 1. 

The discriminant of Z[9 n ] over Z is given by A Z [e n ]\z = N Q(en)|s(^/n(^n)) 
= N S(MQ {P} n {9 n )/P fn -,{9 n )) = N Q(MQ = i) . 

Lemma 6.2 T/ie rmg £[0 n ] is t/ie integral closure of Z in Q(9 n ). 
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Let e G Z be a monic irreducible polynomial different from /. Write Oq := Z^[9 n ] and 
let (9 be the integral closure of O in Q(9 n ). Let 

0+ := {ieQ{6 n ) : lY Q(M | Q (£O ) C Z {e) } 
0+ := {(GQ(y : Tr Q{en)lQ (ZO) C Z (e) } . 

Then £> C C C £>+ C 0+. But £> = Ctf, since the Z (e) -linear determinant of this 
embedding is given by the discriminant A Z [e n ]\z, which is a unit in O . 

We resume. 

Proposition 6.3 ([1],[5], cf. [3, p. 115]) The extension Q(9 n )\Q is galois of degree 
\Q(9 n ) '■ Q] — (q — I)?" -1 ? with Galois group isomorphic to (Z/f n )*. The integral closure 
of Z in Q(9 n ) is given by Z[6 n ]. We have Z[9 n }9^ en ' l ' Q ^ = Z[9 n ]f. In particular, 9 n is 
a prime element of Z[9 n ], and the extension Z^[9 n ]\Z^ of discrete valuation rings is 
purely ramified. 

6.2 Coefficient valuation bounds 

Denote T n = Q(9 n ). Let S n = Fix c . 9 _ 1 J r n , so [£ n : Q] = q 71 ' 1 . Let 

ee(Z/f)* 

The minimal polynomial (J>o„,r n -i(X) = Pf(X) — 9 n -i together with X \ Pf(X) shows 
that N^i^^n) = 8 n -i, whence ^s n \£ n -A w n) = tJ7 n _i. Note that wi = Yl ee{z/f) * 9\ = 
*/(0)=/. 

The extension Z^j)[zu n ] is a discrete valuation ring with maximal ideal generated by zu n , 
purely ramified of index q n ~ l over Zyy In particular, £ n = Q(zu n ). 

Example 6.4 Let r = 3 and f(Y) = Y 2 + 1, so q = 9. A Magma calculation shows that 

vo 2 = 6f - Y6f + Y 2 6f + (-Y 9 -Y 3 -Y)8? + (Y w + Y A + Y 2 + l)9f 
+ (-Y 11 -y 5 -y 3 +Y)6f + (-r 6 -y 4 -r 2 )6»f + (Y 7 +Y 5 +Y 3 +Y)6 34 

+ (-Y s -Y e + Y A -Y 2 -l)d 32 + (-Y 5 + Y 3 -Y)6 30 + (Y 18 -Y 12 -Y w + Y 6 -Y i + Y 2 )d 24 

+ (-Y 19 + Y 13 + Y 11 +Y 9 -Y 7 + Y 5 + Y)6 22 

+ (Y 20 -Y li -Y 12 + Y w + Y s -Y 6 -Y i + Y 2 + l)6 20 

+ (-Y 15 -Y 13 -Y 11 -Y 9 + Y 1 ' + y 5 -Y 3 )6f + (Y le + Y 1A + Y 12 -Y w -Y 8 -Y 2 )6f 
+ (-Y 17 -Y lb + Y l3 + Y 11 + Y 7 + Y b -Y 3 + Y)6 1 2 A 

+ (-Y 14 -Y 12 + Y w -Y s -Y 6 -Y 4 + Y 2 + l)d 1 2 2 + (-Y 13 + Y n -Y 7 + Y 3 )6\° 

+ (r 14 -r 12 -y 10 +r 6 +y 4 )6»f + (-y 11 -y 7 +y 5 +y 3 +y)o% + (y 8 +y 6 +y 2 +i)6»| . 

With regard to section 6.4, we remark that W2 ^ ± O^ 1 - 
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Lemma 6.5 For all n > 2, we have = m q-i^ w n -\ . 

We claim that d q n =e n f 9 n -i- in fact, the non-leading coefficients of the Eisenstein polyno- 
mial *&f(X) are divisible by /, so that the congruence follows by Q n -\ — Q\ = Pf(9 n ) — 9^ = 
0„(*/(0 n ) - Or 1 )- Letting f = Z U) [6 n ] and (t,s,t,s) = (6 n , 9 n - U w n , w n ^), (4.1) shows 
that 1 — 6^/6 n _i divides 1 — 'm n -\. Therefore, Q n fQ^- X w n -\ I ^n-i — w \- 

Now suppose given m > 1. To apply (3.2), we let Ri = Z^[zu m+i \ and r\ = zu m+i for 
% > 0. We continue to denote 

fl n ,K (X) = X ql + ( Z)jg[l,5*-1] a i,3 X3 ) ~ W ™ 

G Ro[X] = Z U) [w m ][X] , 

3 =r }. 
Theorem 6.6 

(i) We have | a iyj for i > 1 and j G [1, q i - 1]. 
(i') // j < <f (g - 2)/(g - 1), £/ien f~^w m \ a hr 

(ii) H^e /lave a^j =p+i a i+ p tq Sj for i > 1, j E [l,q l — 1] and (5 > 1. 

(ii') ifj<q i (q- 2 )/(q- 1 )> then =p +i ^ m a i+p^j f° r P> 1 - 

Assumption (3.1) is fulfilled by virtue of (6.5), whence the assertions follow by (3.2). 
6.3 Some exact valuations 

Let m > 1 and i > 0. We denote Ri = Z(p[w m+ i], ri = w m+ i, Ki = fraci?j, 
Ri = Z (f) [6 m+t } and h = 6 m+t . We obtain 2)^ = (f) and = (ff 2 ) [9, III.§3, 

prop. 13], whence 

(**) = (^,kM) = (frt 1 -^- 1 ^) ■ 

Therefore, f l r q 1 ^ ^ divides JOijrp 1 for j G [1, (f — 1], which is an empty asser- 

tion if j = p 0. Thus (6.6. i, i') do not follow entirely. 

However, since only for j = q 1 — (q l — l)/(q—l) the valuations at r { of f l r\ _1 ^ ^ 
and jaijrj" 1 are congruent modulo q\ we conclude by (**) that they are equal, i.e. that 

a>i,qi-{qi-l)/(q-l) If £ -^0 • 

Corollary 6.7 VFe have 

Oi, g *-(9 i -9")/(9-l)// t ~ /J E R = Z U)\ W rn]* for {3 G [0, « - 1] . 

This follows by (6.6.ii) from what we have just said. 



and fg(j) = max{a G Z> 
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6.4 A simple case 

Suppose that f(Y) = Y and m > 1. Note that 

eeF* eeF q * 



Lemma 6.8 We have 

je[i,q] 

Using the minimal polynomial ^e m+ i,T m 

(X) = P Y {X) — 6 m = X q + YX — 6 m , we get 

= + (y^ - ei-l)/{Y + - y< 

= (Y6^e m+1 + e^ei +1 - ei +l - YW q m+1 )/(e m+1 (Y + 

= o. 



Corollary 6.9 Let m,i > 1. We have 
This follows from (6.8) using (6.6.ii). 



Remark 6.10 (6.8) also holds if p = 2. 



Conjecture 6.11 Let m, i > 1. We use the notation of (#) above, now in the case f(Y) = 
Y. For j G [1,9*], we write <f - j = Sfee[o,i-i] ^fc*?* w i tn ^ E [0, 9 - 1]- Consider the 
following conditions. 

(i) There exists k G [0, i — 2] such that dk+i < dk- 

(ii) There exists k G [0, i — 2] such that v p (dk+i) > v p (dk)- 

If (i) or (ii) holds, then a^j = 0. If neither (i) nor (ii) holds, then 

vw m (ai,j) = q m ~ x ■ J2 dk ■ 

fc€[0,»-l] 

Remark 6.12 We shall compare (6.7) with (6.11). If j = q l - {q l - q p )/{q - 1) for sonic 
[3 G [0, i — 1], then q l — j = q 1 ^ 1 + ■ ■ ■ + q 13 . Hence X)fee[o »-i] dk = i — P, and so according 
to (6.11), v rUm (a i j) should equal q m ~ x {i — (3), which is in fact confirmed by (6.7). 
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